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1 Bialgebra Ai q (n) ('the quantum linear semigroup') and its Hopf quo- 
tients SC q (n),QC q (n) and their multiparametric analogues have been stud- 
ied in a number of references with diverse motivation. Identities among the 
quantum minors in those algebras were important in numerous calculations, 
often with representation-theoretic and geometric motivation. Though more 
complicated identities will still appear, the subject is considered matured in a 
sense: if we consider only homogeneous order two (counting minors involved) 
relations and impose certain natural ordering on the minors, in a sense all 
such "commutation" relations are known. The situation is more complicated 
with higher order relations and when the order of labels in identities is non- 
standard. 

In geometrical study of the algebras above, quantum Gauss decomposition 
plays a major role. Unlike in the classical case, the shifts of the big Bruhat 
cell are not mutually isomorphic (as algebras). Depending on formalism, the 
permutation of rows or columns in the Gauss decomposition problem forces 
different relations among the generators of the solutions. However, some 
among the related identities surprisingly stay the same, although the com- 
mutation relations and hence the proofs of the relations change significantly 
after the ordering among the rows changes. 

In this paper we prove a principle for generalizing certain identities, where 
a position of a row of exactly one of the entries involved in each monomial 
changes, without changing the shape of the identity, including the exact coef- 
ficients. We call this the included-row exchange principle for identities 
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involving quantum minors because the position of the exchanged rows is 
included in all other minors appearing in the identity. 

2 Relations in Ai q (n). Let K, L be some linearly ordered sets of positive 
cardinality. The elements of K and L will be called labels. The generators of 
associative unital algebra M q (K, L) over a base field k are tf where k G K, 
I G L, 7^ q G k and the relations are 

= 9*?*?, « = P, 1 < 5 ( same row ) 
t^tf = qtffi, a < [3, 7 = 5 (same column) 

= (5 - Q^nW > 7) - 0(« > « 7^ /? and 7 ^ 5 

where #(true) = 1, #(false) = 0, and [, ] stands for the ordinary commutator. 
In particular, the isomorphism class of algebra A4 q (K, L) depends only on 
the cardinality of K and L, and we denote a representative of that class 
M q (n) if \K\ = \L\ = n. 

Clearly, for each pair of inclusions of ordered sets K K', L L', there 
is a canonical inclusion of associative algebras A4 q (K, L) A4 q (K', V). For 
convenience, in the same spirit, we will embed M. q {n) into some algebra 
M q (oo), which is defined the same way, except that the sets of labels K and 
L are countably infinite. 

3 Definition. The quantum exterior algebra A q ( n ) is an associative unital 
algebra on n generators, e±, . . . , e n and multiplication will be denoted by A 
modulo the relations 

ei A ej = -q~ x ej Ae h i < j, 

and ef = for all %. 

Lemma. A vector space basis of Ao( n ) is given by the set of all sequences 
ej 1 ej 2 . . . ei m where < m < n and i\ < i 2 < . . . i m . The proof is by diamond 
lemma. 

Definition. The left canonical coaction 5i and the right canonical coaction 
S r of 0(M q {n)) on f\ q {n) are the unique homomorphisms of module algebras 
for which 

Then <5 r (ei A. . . Ae n ) = ei A. . . Ae n ® c r and analogously ^(ei A. . . Ae n ) = 
Q <E> ei A . . . A e n for certain elements q, c r G C)(M g (n)). 

Denote by 1(a) the length (number of inversions) of the permutation 
a G S(n). 
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Definition. Let a, r G S(n). For ring i? = (9(M g (n)) define maps 
d c T ' a ,d r f,d c ,d r : M n (i2) -> i? 

by 

where hj = g a {i) r (j). We skip a and r when they are equal to identity 
permutations. 

Quantum determinant. Fact: 

dTf(T) = d^iT) — c r — ci 

We denote that element D q or det^T e C(M g (n)) and call it quantum deter- 
minant. It is central and group-like. 

For any pair of m-member subsets K,L C {1, . . . , n} define the quantum 
subdeterminants (quantum minors) 

L — atil q L L — 2^ y ( i) L (c L oa)(l) L (c L oa)(m)- 
creS(m) 

where ck, cl are the counting functions, i.e. unique strictly monotone func- 
tions {1, . . . , m} — > K and L. 

Let 4> : {1, . . . , m} — > {1, . . . n} is any function. Then the matrix given 

by 

(T% = T/ W 

is called a permuted quantum matrix with repeated rows if is not injective. 
Lemma. gT(T^) = iff is not injective. 

4 Laplace expansions. For any pair of m-member subsets K, L C 

{i "! 

S?D q = Ej(-q) J - L det q T«det q Tj 

= EA-q) J - L det q T^det q Tl 

= EA-q) L - J det q T}det q Tj K 

= Hj{-q) L - J det q T[det q T J K 

where J runs over m-member subsets of {1, ... ,n} and the name of a subset 
in exponent denotes the sum of its elements. Also" denotes a complement. 
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5 Suppose D = Df = det q T^ is some quantum minor, \K\ = \L\. Let 
k G K,k f i K. Then Df (fe_+fc,) := det g jf V{fc}u{fc ' } . Similarly, one defines 

n jf , - + ,. r ,K{k,k"^k',k'") r .K(k-^k')(k"^k"') , 

^T(/->n an d iterations like L> L = D L etc. 

6 We will consider the identities involving quantum minors (including 
the lxl case, where Df = tf). Formally, we form a free algebra T on 
generators Af where K, L are multilabels with \K\ = \L\. Let n : T — > .Mg 
be the natural projection, where 7r(Af ) = D|f. We also denote /• := A*-. An 
identity among quantum minors is an element f G T such that 7r(/) = 0. 
The identity will be called homogeneous if for each r, the number of factors 
of with | If | = \L\ = r is the same for each monomial in T . 

We would like to do certain replacements of labels in identities. 

7 Let JF N be the bigger free algebra on the 'decorated' symbols Af-(i) 
where i = 0,1,2,.... Note the canonical 0-th inclusion lq : T > .Fn Af- i— > 
Af (0) and the canonical projection 7Tn : JF N — > JF given by A^(z) — > Af- for 
all i. A decorated identity among quantum minors is an element / G ^-"n 
so that 7t(7Tn(/)) = 0. 

For that purpose, we take a finite sequence A = (Ai,...,A r ) where, 
for each 1 < i < r, A^ = (Ki,Li — > K'^L'j) is some nontrivial 'rule of 
replacement of labels', where possibly if-s or L-s (but not both) may be 
ommitted. Formally we may also put A4 = for % = and for i > r. 
There is a unique endomorphism <pA of -7"n which sends Dj(i) to Dj^^,^(i) 
whenever Ai = (K,L — > K',L'), Ki C I and Li G J and fixes (=does not 
change) Dj(i) for those triples (i,I,J) for which these conditions fail. If 
if-s are dropped than we do changes for all A decorated element / G JF N 
is an injective match for A if each monomial in / has for each < % < 
r = ta exactly one factor Dj(i) (and that one appearing exactly once in the 
monomial) such that <Z I and Lj C J. 

For example, let A = ((2,1 — > 3,1), (33, 23 — > 23,23)) is an injective 
match for / = A»(2)/f (0)#(1)/|(0) and A (/) = Ai(2)/f(0) A 3 (l)/f (0). 

8 Quantum Muir's law of extensionality. [S] Let a homogeneous 
identity X between quantum minors of a submatrix Tj of a matrix T be given. 
Let KC\I = 0, JC\L = and K = J. If every quantum minor Dy ofTj in the 
identity X is replaced by the quantum minor Dy^j of Tj\^ , then we obtain 
a new identity X' called extensional to X. There is also a nonhomogeneous 
version involving pivot, and we won't use it; in a nutshell we multiply some 
summands with 1 treated as a quantum minor with an empty set of row 
indices and an empty set of column indices to get a formally homogeneous 
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identity. 

9 Theorem. Let f be a decorated identity among quantum minors, let 
k ^ k' be row labels, and Iq a column label such that 

1) (LINEARITY) all factors in each monomial of f are of the form Af (0) 
except one. That one is f k (1) with I ^ l and appears exactly once in each 
monomial. The label I may depend on the monomial involved. 

2) (included row condition) row labels k, k' and column l appear in 
each 0-type factor Af (0) of each monomial fi in f . 

3) (hierarchy of identities) // we erase row k! and column l from 
each zero type factor Af (0), we get a decorated identity f y . 

Conclusion: A = (Ai) = ((k — > k')) injectively matches f and 4>a{I) ^ a 
decorated identity among quantum minors (said to be obtained from f by the 
included row exchange). 

Proof. We first apply Muir's law to f v by extending each minor in f y 
by fc'-th row and Z -column. The obtained identity / = (/ v )+f differs from 
/ and from 0a(/) respectively, in the sense that the factor if(l), or tf(l) 
respectively, is replaced by Affi . Now we project to A4 q (n) to check that 
we have an identity. As D kk ' = t k t k ' — qtftf . by linearity 1) we can write 
identity / as a sum of the two terms, f k and f k ' where f k is obtained from 
ftfk, summand in A^ . 

Claim 1: f k — / • /^'(0) is a (decorated) identity. This follows from the 
included row condition 2), as k'-th. row and l^-th. column are included in each 
other factor. Hence in M g (n), t k ' Q commutes with each D% involved and 
hence fj£ can be pushed all to the right without change in the coefficients on 
the expense of an expression which is an identity. 

Claim 2: f k — q<pA(f) • /^(0) is a (decorated) identity. Again, by the 
included row condition 2), tf can be also pushed to the right end. 

Now recalling that / is an identity, we obtain that / • /^'(0) is an identity 
and by claim 1 it follows that f k is also an identity. As / is also the identity, 
then f k — f — f k , and, by claim 2, q<pA{f) • ft(ty are identities too. Ai q (n) 
is well-known to be a domain (no zero divisors), hence <pA{f) is the identity, 
as required. This finishes the proof. 

Examples (and applications related to quantum Gauss decomposition) 
will be treated elsewhere. The author has also used this technique in his 
Ph.D. University of Wisconsin thesis (defended January 2002). 
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